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Abstract. We estimate whether there is a k-expanding embedding from one 
n-dimensional rectangle into another. Our estimates are accurate up to a 
constant factor C(n). 



Suppose that [/, y C M" are open sets. An embedding I : V ^ U is called k- 
expanding if, for every k-dimensional surface E C the volume of /(E) is at least 
the volume of S. Our theorem describes when there is a k-expanding embedding 
from one n-dimensional rectangle into another. It is sharp up to a constant factor 
in each dimension. 

Theorem 1. For each dimension n, there is a constant c{n) > so that the 
following holds. Let R be an n-dimensional rectangle with dimensions Ri < ... < 
Rn, and let S be an n-dimensional rectangle with dimensions Si < ... < S'„. 

// there is a k-expanding embedding from S into R, then, for all integers j,l in 
the ranges 0<j<k<l<n, 

{Ri...R,)^R,+i...Ri > c{n){Si...Sj)^S,+i...Si. (*) 

Theorem 2. Conversely, for each dimension n there is a constant C{n) > so 
that the following holds. If, for all integers j, I in the ranges 0<j<k<l<n, 

iRi...Rj)^ R,+i...Ri > C{n)iSi...S,)^S,+i...Si, (**) 
then there is a k-expanding embedding from S into R. 

Note that the necessary conditions (*) and the sufficient conditions (**) are 
identical except that the constant c{n) is replaced by the larger constant C{n). 

Some special cases of Theorem 1 were proven in The main contribution of 
this paper is to prove Theorem 1 in the remaining harder cases. In order to put 
the new methods in context, we give an overview of the problem, starting with the 
simplest cases. 

Overview of area-expanding embeddings 

We begin by discussing the two easy cases k = n and k = 1. li k = n, then 
(*) reduces to the one inequality i?i...i?„ > Si...Sn, which says that the volume 
of R is bigger than the volume of S. This one condition is sufficient for finding 
an n-expanding embedding from S into R. For example, one can find a linear 
n-expanding embedding. 

If fc = 1, then (*) says R1...R1 > Si. ..Si for each 1 < I < n. These inequalities 
say that the smallest 1-dimensional cross-section of S has smaller volume than the 
smallest 1-dimensional cross-section of R. We'll say more about the proof of this 
inequality a little lower in the introduction. In order to prove Theorem 2, we need 
to use nonlinear maps. For example, suppose that R is the unit square and that S 
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is a long thin rectangle with dimensions (l/2)e x (l/2)e~^, e < 1/10. There is no 
linear 1-expanding embedding from S into R, but there is a non-linear 1-expanding 
embedding that folds S into R, as shown in the following figure. 



R 




Figure L A 1-expanding embedding 



Using these folding maps repeatedly, it's not hard to prove Theorem 2 for A; = 1. 

With that background, we turn to the main case 2 < k < n — 1. To construct k- 
expanding embeddings, we use the two methods above. We use k-expanding linear 
maps, and we also use simple folding maps like the one in Figure 1. Composing 
these two kinds of maps, we construct enough embeddings to prove Theorem 2. 

We now return to the proof of Theorem 1, which is the main subject of the paper. 
For general k, the inequalities in (*) can be divided into two kinds. First, we have 
the inequalities R\...Ri > S\...Si for each k < I < n. We have already seen this 
kind of inequality about cross-sectional volumes in the case k ~ 1. Second, we have 
more complicated inequalities with j > 0. These more complicated inequalities 
appear only when k is in the range 2 < k < n — 1. For example, if fc = 2, we have 
the inequahty RIR2R3 > SfS2S3. 

The proof of the first inequalities R1...R1 > Si... Si follows from a sweepout 
estimate as follows. The rectangle R may be sliced into parallel 1-dimensional 
rectangles with dimensions i?i x ... x i?,;. If we take the puUback of these surfaces 
in S, then we get a family of surfaces sweeping out the rectangle S. We refer to 
these surfaces as slices of S. This construction is illustrated in the figure below. 



R 




Figure 2. The preimages of parallel rectangles 

Now R1...R1 is the volume of each rectangular slice of R. It follows from linear 
algebra that if I > k, then a k-expanding map is also 1-expanding. (The linear 
algebra is described in Appendix 1.) Therefore, each slice of S has volume at most 
R1...R1. Next we apply the sweepout estimate of Almgren and Gromov. 
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Sweepout Estimate. (Almgren, Gromov [7], [3]J A family of I- dimensional sur- 
faces sweeping out S contains a surface of volume at least c{n)Si...Si. 

Each slice of S has volume at most R1...R1, but one slice of S has volume at 
least c{n)Si...Si, and so we conclude that R1...R1 > Si. ..Si, proving (*) in the case 
j=0. 

If j > 0, then the algebra in (*) is complicated looking. We can think of (*) as 
a statement about the j-dimensional width and the 1-dimensional width of R and 
S. This point of view becomes clearer if we rewrite (*) in the following equivalent 
way. 

R1...R1 > [{Si...S,)/{Ri...Rj)]^Si...Si. 
If there is a k-expanding embedding from S into R, we already know that R1...R1 > 
Si. ..Si. If Ri...Rj > Si...Sj, then (*) follows automatically. So we only need 
to consider the case that Ri...Rj is much smaller than Si...Sj. In this case, (*) 
says that the 1-dimensional width of R must be substantially larger than the 1- 

l-k 

dimensional width of S: larger by a factor ^ [{Si...Sj)/{Ri...Rj)]''-i . In other 
words, it is possible to squeeze S into a rectangle R with much smaller j-dimensional 
width only if R has much larger 1-dimensional width. 

The tightening construction 

Now we describe the new technique in this paper. As in Figure 2, we look at 
the preimages in S of parallel 1-dimensional rectangles in R. We will give a proof 
by contradiction, so we assume that (*) is violated. If j — 0, we saw above that 
the slices of S do not have enough volume to sweep out S. If j > 0, then the 
slices of S have enough volume to sweep out S, but in a subtler way, we will show 
that they are still not big enough to sweep out S. The rough idea is that since 
[0, X ... X [0, Ri] is shaped very differently from [0, 5*1] x ... x [0, Si], the shoes in 
S have to "scrunch up" . 



s 




Figure 3. Two "scrunched up" slices in the rectangle S 

The two curves in Figure 3 are long enough to stretch from the bottom of S to 
the top of S, but they are too scrunched up to do so. If a family of curves sweeps 
out the rectangle S, then they cannot all be as scrunched up as these. 
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In order to prove that the sUces are "scrunched up" , and in order to exploit this 
scrunching, we proceed as follows. We subdivide the rectangle [0,i?i] x ... x [0,Ri] 
into subrectangles at a well-chosen scale. Each slice of S is thus subdivided into 
pieces given by the inverse images of the subrectangles. A subdivision of the slices 
is shown in Figure 4. 




Figure 4. Each slice is divided into three pieces 



Figure 4 shows a magnified view of the curves from Figure 3. Each slice has been 
subdivided into three pieces. The large dots mark the endpoints of the pieces. 

Now, we use an isoperimetric inequality to "tighten" each piece of each slice. 
This is the key step in the proof. It involves a new variant of the isoperimetric 
inequality. Wc describe it in more detail below. Continuing informally, we show 
the new tightened slices in Figure 5. 




Figure 5. Each piece of each slice has been pulled tight 



The dots in Figure 5 are in the same locations as the dots in Figure 4, but instead 
of connecting them with scrunched up curves we have connected them with straight 
lines. In the body of the paper, the tightened pieces arc not completely flat but 
are constructed by a Federer-Fleming type argument. This tightening reduces the 
volume of the slices, and if (*) is violated, then the tightened slices do not have 
enough volume to sweep out S. This finishes our cartoon outline of the proof of 
Theorem 1. 

The key step of tightening the pieces is done with the help of an isoperimetric 
inequality. In order to do this, we need to choose a piece of the slice so that the 
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piece itself has a large volume but the boundary of the piece has a small volume. 
These pieces exist because Ri...Rj is much smaller than Si...Sj. 

Let's give a more precise description in a simple example. Suppose that j = 1, 
k = 2, and I = 3. Furthermore, suppose that Ri = 1 and that i?2 and R3 are 
much bigger than 1. Now we divide the rectangle [0, x [0, i?2] x [0, i?3] into 
subrectangles of dimensions 1 x L x L for a large number L < R2. One of these 
subrectangles has volume L^. Its relative boundary has area 4L. (The relative 
boundary of the subrectangle consists of four faces with dimensions 1 x L. The 
absolute boundary also contains two large faces with dimensions L x L, but these 
large faces lie in the boundary of R.) For comparison, notice that a 2-cycle z in 
W with area 4L must bound a 3-chain with volume < L^^^, which is much smaller 
than . So the subrectangle is a large 3-chain with a small relative boundary. 

The preimage of this subrectangle in 5 is a relative 3-chain with a small relative 
boundary. In order to tighten it, we need to prove an isoperimetric inequality for 
relative cycles in the rectangle S. In particular, we will prove and use the following 
estimate for relative integral cycles in S. 

Isoperimetric Lemma. If z is a p- dimensional relative cycle in S with volume 
c{n)Si...SjAP~^ for some A in the range Sj < A < Sj+i, then z bounds a (p+1)- 
chain with volume at most C{n)Si...SjAP~^~^^ . 

The Isoperimetric Lemma is a modification of the Federer-Fleming isoperimetric 
inequality. For reference, we recall their inequality. 

Federer-Fleming Isoperimetric Inequality. If z is a q-dimensional cycle in 
R" with volume A'^ , then z hounds a (q+1) -dimensional chain with volume at most 

C(n)A«+i. 

The inequality in the Isoperimetric Lemma depends on the dimensions of S. 
This is necessary: there is no isoperimetric inequality for relative cycles that holds 
uniformly for all rectangles. Instead, there is a different isoperimetric profile for each 
rectangle, and we have to estimate how the profile depends on the dimensions of 
the rectangle. In the paper, we give a fairly precise description of this isoperimetric 
profile, and the Isoperimetric Lemma above is a special case. 

The algebra in the Isoperimetric Lemma is somewhat complicated. To under- 
stand it, it helps me to consider the special case that z has the form [0, Si] x ... x 
[0, Sj] X z' , where z' is an absolute (p— 7)-dimcnsional cycle in [0, Sj+i] x ... x [0, Sn]- 
The cycle z' would have volume c{n)A^'~^ , and the Federer-Fleming inequality im- 
plies that z' bounds a chain y of volume at most C{n)AP~^^^ . Hence z bounds 
[0, Si] X ... X [0, Sj] X y, which has volume at most C{n)Si...SjAP~^~^'^. The Isoperi- 
metric Lemma says that the same estimate holds for a general cycle z as long as 
the volume of z lies in an appropriate range. We prove it by using the construction 
of Federer-Fleming at a sequence of different scales. 

We are now ready to fill in all the details in the cartoon outline above. In 
order to keep the algebra simple, we again focus on the special case j = 1, k = 2, 
I = i. In this case, condition (*) reads i?^i?2^3 ^ S1S2SS. We already know 
that R1R2R3 > S1S2S3, so we only need to prove (*) in the case that Ri is much 
smaller than Si. We consider a 3-dimensional rectangle in R with dimensions 
[0, i?i] X [0, i?2] X [0, i?3], parallel to the smallest 3-face of R. We let z denote the 
inverse image of this rectangle in S. The relative cycle z is one of the scrunched up 
slices in Figure 3. 
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Next we divide z into pieces. First we subdivide the rectangle [0, x [0, i?2] x 
[0, iJs] into subrectangles of dimensions Ri x L x L, for a number L > Ri, which 
we choose later. We let Q be the inverse images of these subrectangles in S. The 
chains C, are the pieces of the slices in Figure 4. We have z = ^ C^, and we know 
that each chain Cj has volume at most RiL^. 

Now we look at the boundaries of the chains Cj. Each of our 3-dimensional 
subrectangles of dimension Ri x L x L has a relative boundary with area at most 
4RiL. Since the map / is 2-expanding, the relative boundary of each chain Cj has 
area at most ARiL. 

Now we apply the Isoperimetric Lemma to the boundary of C,. To make the 
proof work, we have to choose L so that RiL is between Sf and 5*1 5*2. Then the 
Isoperimetric Lemma guarantees that dCi bounds some 3-chain C- with volume at 
most ~ {R\/ SijRiL"^ . In other words, our bound for the volume of C- is better 
than the bound for the volume of Ci by a factor ~ [Ri/Si). To tighten the shce 
z, we replace each chain Q with the chain C[. The chains C- are the segments in 
Figure 5. We define a relative cycle z' = ^ C-. The relative cycle z' is one of the 
tightened shces in Figure 5. The total volume of z' is at most ^ (i?i/S'i)i?ii?2^3- 

We perform the same tightening operation on every slice. Each tightened slice 
has volume at most ^ {R\/ Sx)RiR2Rz- Because of the sweepout lemma, one of the 
tightened shces must have volume at least c{n)SiS2Sz- Hence {R\l Si)R\R2Rs > 
S1S2S3, and rearranging we get R1R2R3 > S1S2S3 as desired. 

In general the tightening procedure is a little bit more involved. We use our 
control of the k-skeleton of the slice to tighten the (k+l)-skeleton. Then we use 
our improved control of the (k+l)-skeleton to tighten the (k+2)-skeleton, and so 
on until we get to the 1-skeleton of the slice. 

Complexes of cycles 

Lastly, I want to say a word about the language we use in the proof. We outlined 
our argument informally in terms of families of surfaces, but families of surfaces are 
not a convenient language. For one problem, the tightening construction we just 
described does not depend continuously on the surface. Instead, we use a discrete 
analogue of a family of cycles that we call a complex of cycles. Over several papers, 
I have found complexes of cycles to be a simple, convenient language for arguments 
about area-contracting maps. 

A complex of cycles C in is parametrized by a polyhedral complex X. For 
each p-face F of S, the complex C associates a p-dimensional relative chain C{F), 
and these chains are required to fit together in a coherent way. Figure 6 shows an 
example of a complex of cycles, illustrating the way the chains should fit together. 




X 



Figure 6. A complex of cycles parametrized by a triangle 
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In this example, the polyhedral complex X is a triangle. Each side of the triangle 
corresponds to an oriented relative 1-chain in S. The solid line in the triangle 
corresonds to the two solid curves in 5, and so on. 

Complexes of cycles were introduced by Almgren in his thesis [1] on the homotopy 
groups of spaces of cycles. He begins with a continuous family of cycles, but the 
first step in his argument is to replace the continuous family by a complex of cycles 
that approximates it. Complexes of cycles were then used by Gromov in his proof 
of the Sweepout Estimate [7J . The first step in Gromov's proof is also to replace the 
continuous family by a complex of cycles approximating it. Almgren and Gromov 
did not name the object that they use. The name complex of cycles comes from 
i- 

Here is an outline of the paper. In Section 1, we prove estimates for the isoperi- 
metric profile of a rectangle. In Section 2, we state a generalization of Theorem 1. 
In Section 3, we define complexes of cycles. In Section 4 we prove a version of the 
sweepout lemma for complexes of cycles. With this lemma, we prove Theorem 1 
in the easy case j = 0. In Section 5, we give some algebraic preliminaries which 
reduce the general case of Theorem 1 to a slightly more special case. In Section 
6, we explain the tightening construction and prove Theorem 1. This section is 
the heart of the paper. In Section 7, we construct area-expanding embeddings of 
rectangles, proving Theorem 2. The paper ends with two appendices. The first 
appendix covers the linear algebra related to area-expanding or area-contracting 
maps. The second appendix covers generalizations of our results to shapes other 
than rectangles. 

Acknovirledgements. This paper is a simplified version of the main result of 
my thesis [5]. The proof in my thesis was very convoluted. I am grateful to my 
thesis advisor, Tom Mrowka, for his support and encouragement. 

1. The isoperimetric profile of a rectangle 

Let R denote the n-dimensional rectangle [0, i?i] x ... x [0, where the di- 
mensions are ordered so that Ri < ... < i?„. In this section, we estimate the 
isoperimetric profile for relative integral cycles in R. Our goal is to understand the 
way that the isoperimetric profile depends on the dimensions Ri. 

If z is a relative integral k-cycle in R, the filling volume of z is the smallest 
volume of any relative (k-f l)-chain y with dy = z. Let l\iy) denote the largest 
filling volume of any k-dimensional relative integral cycle in R with volume at most 
V. 

Remark: We use the following definition for volume. If a chain C is given by 
^Cifi where Ci G Z and fi is a Lipschitz map from the standard k-simplex to 
S, then the volume of the chain C is defined to be ^ \ci\Vol{f*Euc), where Euc 
denotes the Euclidean metric on R. This quantity is also called the mass of C. We 
denote the volume of C by \C\. 

The following theorem estimates the isoperimetric profile /js, for the rectangle R. 

Theorem 3. There are constants c{n) > 0, C(n) so that the following holds. 

If V ^ c{n)Ri...Rk, then write V = c{n)Ri...Rjp''^^ for some < j < fc — 1 
and some p in the range Rj < p < Rj+i- (These conditions determine j and p 
uniquely.) 
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Then I^{V) < C{n)Ri...Rjp''-^+\ 
In any case, I^{V) < C{n)Rk+iV. 

Before we prove the theorem, we consider two examples of relative cycles in R. 
These examples show that our upper bounds for are fairly sharp. They also help 
me to remember the formulas. 

Pick an integer j in the range < j < fc — 1. Then consider the cycle [0, i?i] x 
... X [0,Rj] X S''-^{p) for Rj < p< (l/10)i?j+i. In this equation, S''-Hp) denotes 
a sphere of dimension k — j and radius p contained in [0, x ... x [0, 

with center at the center of the rectangle, (i?j+i/2, i?„). This cycle has volume 
V ~ Ri...Rjp^-K The best filling ofthe cycle is just [0,i?i]x...x[0,i?j]xB'=-J+i(p). 
To clarify the notation, ij'^^J+i is a Euclidean ball of dimension k — j + 1 with 
boundary S''~^{p). This filling has volume ^ Ri...Rjp^~^^^ . 

Second, consider the relative cycle [0, x ... x [0, i?fe] x {p} with multiplicity 
M, where p is the center of the rectangle [0, i?fe+i] x ... x [0, (Alternatively, 
consider M nearby parallel rectangles.) The volume of this cycle is = MRi...Rk- 
This cycle has filhng volume ~ MRi...Rk+i = Rk+iV. 

Remarks: These examples give lower bounds for I^{V). The lower bounds 
match the upper bounds in the theorem up to a constant factor except in the 
delicate range c{n)Ri...Rk < V < Ri...Rk- If Rk+i » Rk, then the function 
IfiiV) grows very rapidly over the course of this range. It appears plausible that 
Ifi{V) is discontinuous, perhaps at the value V — Ri...Rk. 

Now we turn to the proof of the theorem. 

Proof. We begin by using the deformation theorem of Federer and Fleming, which 
we record as a lemma. 

Lemma 1.1. Suppose that z is a relative k-cycle in R. Consider a rectangular 
lattice inside R with each side-length roughly equal to L (up to a factor of 2), for 
some L < Ri, and suppose that the boundary of R lies in the (n-1) -skeleton of the 
lattice. Then there is another relative cycle z' in R contained in the k-skeleton of 
the lattice and obeying the following inequalities. 

1. The volume of z' is at most C{n)\z\. 

2. The filling volume of z' — z is at most C{n)L\z\. 

Remark: Morally, we are using a cubical lattice. We allow a slightly non-cubical 
lattice so that we can arrange for the boundary of R to lie in the (n-l)-skeleton of 
the lattice. 

Proof, (sketch) We sketch the proof of Federer and Fleming. For more details, see 
[5] . We begin with a relative cycle z with boundary dz contained in dR. We build 
a sequence of homologies z = z„ ~ z„_i ^ ... ~ Zk — z\ where each Zp has the 
same boundary as z and Zp lies in the union of the p-skeleton of our lattice and 
dR. (If we think of Zp as relative chains, then they are all cycles and Zp lies in the 
p-skeleton of our lattice.) 

The homology from Zp to Zp_i is constructed as follows. For each interior p-face 
of our lattice, we push Zp n F into dF while keeping Zp fl dF fixed. To do this, 
we pick a random point x \vl F and push F — \x\ radially into the boundary of 
F . For a random point a;, this operation stretches volume by at most a constant 
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C(n). Therefore, the volume of Zp-i is at most C(n) |zp|. Similarly, the volume of 
the homology from Zp to Zp-i is at most C{n)L\zp\. □ 

Using this lemma, we prove the isoperimetric inequality by induction on k. When 
k = 0, z is just a weighted sum of points J2 where Cj S Z and p{i) is a point 

in R. The volume of z is defined to be J2 ^ point p with coordinates {pi, ...,Pn) 
bounds a segment [0,pi] x {^2} x ... x {p„}. Applying this operation to each point 
p{i) with multiplicity c,, we get a filling of z with volume at most RiVol{z). This 
argument gives the base for our induction. 

Now we come to the inductive step. Suppose that z is a k-cyclc with volume 
V. We proceed in two cases. If V < c{n)Ri, then wc select L = G(n)V^I^ < Ri 
and pick a rectangular lattice with sidelengths roughly L and with dR in the (n- 
l)-skeleton of the lattice. Then we use Lemma 1.1 to move z to a new relative 
cycle z' with volume at most C{n)V lying in the k-skeleton of our lattice. Since 
C{n)V < L'^, the new cycle z' is simply 0. Lemma 1.1 also guarantees us a homology 

fc+1 

from z to z' with volume at most C{n)LV, which is at most C{n)V~^ . This upper 
bound is the one we needed to prove. 

In the second case, we suppose that V > c{n)Ri. In this case, we select L — Ri 
and pick a rectangular lattice with sidelengths roughly L and with dR in the (n- 
l)-skelcton of the lattice. We pick the lattice so that each lattice point has xi 
coordinate either or Ri. Then we use Lemma 1.1 to move 2: to a new relative 
cycle z' with volume at most C{n)V lying in the k-skeleton of our lattice. The 
homology from z to z' has volume at most C{n)RiV. The cycle z' need not be 
0, but it is a union of interior k-faces of our lattice. Each interior k-face has the 
form [0, X and so the cycle z' has the special form z' = [0, Ri] x zi for some 
relative cycle zi in the (n-l)-dimensional rectangle [0,i?2] x ... x [0,i?„]. The cycle 
zi has volume at most C{n)V/Ri. 

By induction, we can assume that our theorem holds for zi. Therefore, zi bounds 
a relative chain Ci with a certain volume bound that wc calculate below. Then 
z' bounds [0, i?i] x Ci. We will calculate that the volume of this filling obeys the 
inequality stated in the theorem. 

If the volume of z is at most c{n)Ri...Rk, then the volume of zi is at most c{n — 
l)i?2...-Rfe. If the volume of z is equal to c{n)Ri...Rjp^^^ for some p in the range 
Rj < p < Rj+i, then the volume of zi is roughly i?2...i?jp(''"^)"(^"^^ for the same 
p. By induction, zi boimds a chain Ci with volume at most C{n—1)R2---R.jp'^^^^^ , 
and so [0, Ri] x Ci has volume at most C(n — l)Rx...Rjp^~^^^ . Also, the homology 
from z to z' has volume at most C{n)R\{Ri...Rj)p'-^~^^ < C{n)Ri...Rjp''~^~^^. 
Therefore, the filling volume of z is at most C{n)Ri...Rjp''^^^^ . 

In any case, Zi bounds a k-chain Ci of volume at most C{n — l)Rk+iV/Ri. 
Hence z' = [0,Ri\ x zi bounds a (k+l)-chain of volume at most C{n — l)Rk+iV. 
The homology from z to z' has volume at most C(n)RiV. Therefore, the filling 
volmiie of z is at most C{n)Rk^iV . □ 

The algebra above is a bit complicated. In the sequel, we only use the following 
special case, which is easier to remember. 

If z is a relative p-cyclc in R with volume V at most c{n)Ri...RjR^~'' , then it 
bounds a relative (p-l-l)-chain y in R with volume at most C{n)RjV. 
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2. Statement of the main inequalities 

In the paper, we will prove an estimate which is a little more general than 
Theorem 1. We now formulate it in terms of k-dilation. Recall that the k-dilation 
of a smooth map $ is defined to be ||A'^c?<i>||ioo . The k-dilation measures by what 
factor the map $ stretches k-dimensional areas. The k-dilation of $ is at most A if 
and only if $ maps every k-dimensional surface of volume V to an image of volume 
at most AV. 

Recall that R is an n-dimensional rectangle with dimensions Ri < ... < i?„ and 
S is an n-dimensional rectangle with dimensions 5*1 < ... < 5„. We let Qi denote 
the quotient Si/Ri. We now state the main estimates of the paper. 

Estimate 1. Suppose that U is an open set in R and that ^ is a map of pairs 
{U, dU) — > (5, dS) of degree D > 0. Suppose that j and I lie in the ranges < j < 
k < I < n. Then the k-dilation of ^ is bounded below by the following inequality. 

dilk{'^) > c{n)Qi...Q,{Qj+i...Qi)^ . 

For example, if / is a k-expanding embedding from S into i?, then we take U to 
be the image of S, and we take $ to be the inverse of /. The map <& has k-dilation 
at most 1, and it has degree 1, and so Estimate 1 implies Theorem 1. Estimate 1 
is slightly more general because $ need not be a diffeomorphism. 

If the degree D is large, then we can strengthen some of the lower bounds in 
Estimate 1 as follows. 

Estimate 2. With the same assumptions as above, for any < j < k, the k-dilation 
of $ is bounded below by the following inequality. 

dihi'S?) > c{n)D^Qi...Qj{Qj+i...Q„)^. 

In the paper [3j, I proved Estimate 1 if either j = or I = n. We will prove all 
the cases of Estimate 1 in this paper. The proof of the case j = is essentially the 
same as the one in 0, but this paper gives a new proof for the case I = n. 

3. Complexes of cycles 

We introduce some vocabulary that we will use in our proof. 

A complex of cycles in a rectangle 5 is a collection of chains of different dimen- 
sions that fit together in a coherent way. It consists of the following data. There is 
a polyhedron X which is like a parameter space for the complex. Then there is a 
map C which assigns to each d-dimensional face F'^ of X a d-dimensional relative 
chain in S. These chains have to fit together so that if the boundary of F'^ is equal 
to J2f=i then the boundary of the chain C{F) should be Yj^=i C{Fi). In this 

paper, we work with complexes of cycles over Z, and so all the faces and chains in 
the above discussion are oriented. 

More formally, the map C is a chain map between two complexes. The first 
complex is generated by the faces of X with integral multiplicities and the natu- 
ral boundary operations. The second complex is the complex of integral relative 
Lipschitz cycles in S, which we denote Irei{S). 

This definition is due to Almgren. Almgren introduced it in his paper on the 
topology of the space of cycles [I]. For more explanation of the definition, see 
Section 1 of [5]. 
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We remark that the complex X may have dimension bigger than n. Even if 
d > n, the definition of Lipschitz d-chain in S makes sense. 

We give an example of a complex of cycles. If [/ C i? is an open set and $ is a 
map from {U,dU) to (S^dS), then we can define a complex of cycles by noticing 
where $ maps various chains. Let us fix a polyhedral structure P on R. For each 
face F of this structure, we define C$(F) to be $(F n U). The complex C$ sends 
each face F contained in the boundary of R to zero, and so we can say that C$ is 
parametrized by {R,dR). 

Since C is a chain map, it induces a map on homology from H^^X^Z) to 
H^{S,dS,'Z). In particular, if C is a complex of cycles parametrized by {R,dR), 
then it induces a map from H^,{R, dR, Z) to if, (5, dS, Z). We define the degree of 
C to be the degree of this map on Hn- The degree of C$ is the same as the degree 
of 

A homotopy of complexes of cycles is a complex C parametrized by X x [0, 1]. If 
the restriction of C to X x {0} is a complex Co and the restriction of C to X x {1} is 
Ci, then we say that C is a homotopy from Cq to Ci. If Cq and Ci are homotopic, 
then the induced maps on homology H^{X, Z) H^{S, dS, Z) are the same. 

4. The sweepout lemma 

We now prove a lemma that says that if all the chains in a complex are small 
enough then the complex is nuU-homotopic. The lemma and proof are based on an 
argument of Gromov from page 134 of [7J. 

Lemma 4.1. There is a constant c{n) > so that the following estimate holds. 

Suppose that Co is a complex of cycles in S parametrized by X . Suppose that 
for each vertex v of X , Cq{v) is equal to 0. Suppose that for each p-face F^ in X, 
Cq{F'p) has volume at most c{n)Si...Sp. Then Co is null-homotopic. 

Lemma 4.1 is closely related to the Sweepout Estimate stated in the introduction. 
Gromov used this argument to prove the sweepout estimate on page 134 of [7]. 

Proof. We let Ci denote the zero map. We have to prove that Co is homotopic to 
Ci by constructing a homotopy C between them. The homotopy C needs to be 
defined on X x [0, 1], and it is already defined on X x {0} and on X x {!}. We 
define C one skeleton at a time. 

We will prove inductively that we can extend C to the p-skeleton of X x [0, 1] 
while preserving the inequality \C{F^)\ < c{n)Si...Sp for all p < n. To start the 
induction, we define C on the 1-skeleton by setting C(ux [0, 1]) equal to zero for each 
vertex v of X. Since Co{v) = = Ci{v), this choice is allowed and it clearly obeys 
our volume estimate. By induction, we may assume that we have done the extension 
to the (p-l)-skclcton of X x [0, 1]. When we extend to the p-skeleton, we have to 
define C(FP) for each p-face so that dC{FP) = C{dFP). By induction, C{dFP) is 
a (p-l)-cycle in S with volume at most c{n)Si...Sp-i. According to Theorem 3, we 
can fill this cycle with volume at most c{n)Si...Sp^iSp-i < c{n)Si...Sp. 

Next we have to extend C to the (n-f l)-skeleton of X. We have already defined 
C on the n-skeleton. In particular, C((9F"+^) is a relative n-cycle in S with volume 
at most c{n)Si...Sn < Si...Sn- Therefore this n-cycle is exact. We define C(F"+^) 
to be any (n-l-l)-chain with the given boundary. Finally we extend to the higher 
skeleta. There is no obstruction to finding an extension to the higher skeleta because 
Hp{S,dS) ^0 for p<n + l. □ 



12 



LARRY GUTH 



(The same proof works for a complex of cycles parametrized by (i?, dR). In this 
case, we get a homotopy parametrized by {R x [0, l],dR x [0, 1]).) 

Using this lemma, we can prove the easiest cases of Estimates 1 and 2. These 
cases were first proven in f3|, but we include them here for completeness. 

Proposition 4.1. If U is an open set in R and if ^ : {U,dU) {S,dS) is a map 
of degree D ^ 0, then the k-dilation of ^ is at least c{n)Qi...Qk. 

Proof. By scaling, we may assume that $ is k-contracting and it then suffices to 
prove that Ri...Rk > c{n)Si...Sk- We assume that Ri...Rk < c{n)Si...Sk and 
proceed to a contradiction. 

We cut R into rectangular blocks which are each congruent to [0,i?i] x ... x 
[0, Rk] X [0, e]"^'' for some small number e > 0. All the rectangular blocks are 
parallel, and they form a grid of dimension 1 x ... x 1 x {Rk+i/e) x ... x {Rn/e). 
Now we look at the complex C$ corresponding to this decomposition. 

If p < k, then each p-face of our decomposition lies on the boundary of R and so 
is mapped to 0. Each k-face of our decomposition has volume at most Ri...Rk- For 
each k-face F'^, C^{F*') has volume less than c(n)Si...Sk, since $ is k-contracting. 
Similarly, for p > k, each p-face has volume at most Ri...Rke^~^ . In Appendix 
1, we prove that if $ is k-contracting then it is also 1-contracting for each I > k. 
So C^{FP) has volume less than Ri...RkeP-^. If we choose e small enough, then 
Lemma 4.1 implies that C$ is nuU-homotopic. In particular C$ has degree zero. 
But we have already seen that C$ has degree D which we assumed non-zero. □ 

Since the map <i> is also 1-contracting for all I > fc, we get the following more 
general proposition. 

Proposition 4.2. Ifl>k, if U is an open set in R, and if ^ : {U,dU) {S,dS) 
is a map of degree D ^ 0, then the k-dilation of ^ is at least c{n){Qi...Qi)^^K Also, 
the k-dilation of ^ is at least {\D\Qi...Qn)''^"' ■ 

Proof. By the last proposition, the 1-dilation of $ is at least c{n)Qi...Qi. Also, the 
n-dilation of any degree D map is at least \D\Qi...Qn. Therefore, the k-dilation of 
$ is at least c{n){Qi...Qi)''/^ and at least (|D|gi...Q„)'°^"- ^ 

Proposition 4.2 proves Estimates 1 and 2 in the case j = 0. 

5. Algebraic preliminaries 

We rewrite the remaining cases of our estimates. 

Estimate 1. (Non-trivial cases) There is a constant c{n) > so that the following 
holds. Let R, S be n-dimensional rectangles. Suppose U d R is an open set. Suppose 
that ^ is a k-contracting map from U to S of degree D ^ 0. Suppose < j < k < I. 

Then [{Ri...Rj)/{Si...Sj)]T^Ri...Ri > c{n)Si...Si. (1) 

Estimate 2. (Non-trivial cases) In the same situation as above, the following in- 
equality holds. 



[{Ri...Rj)/{Si...S,)]^Ri...Rn > c{n)\D\Si...S, 



(2) 
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Fix j. We define L by the equation Ri...RjL*'-^ = S(n)Si...SjSj \ where 
bin) > is a small dimensional constant. 

In the next section, we will prove Estimates 1 and 2 under the assumption that 

We now check that it sufhccs to prove the estimates in this special case. This 
checking just takes a little algebra - the geometric part of our proof is in the next 
section. 

We can rewrite our inequalities as follows. 

[(i?i...i?,)/(5i...5,)]^ >c(n)[(5i...5,)/(i?i...i?,)]^- (1') 

[(i?i...i?,)/(5i...5',)]^ > c(n)[|I?|(5i...5„)/(i?i...i?,„)]^. (2') 
The right-hand sides of both equations is independent of j. So it suffices to pick 
the one value of j that minimizes the left-hand side and to prove our theorem for 
this one value of Now for this value of j, we will prove that L < Rj+i- 

We see this inequality in two cases. In the first case, it may happen that j = k—1. 
In this case, L = 5{n)Si...Sk-iSk-i/iRi.-Rk-^i) < S{n)Si...Sk/iRi.-Rk-i). But 
by Proposition 4.1, Ri...Rk > c{n)Si...Sk. Therefore, S{n)Si...Sk/{Ri.-Rk-i) < 
5{n)c(n)~^ Rk- If we choose 6{n) small enough, then 5{n)c(n)~^ Rk < Rk = Rj+i- 
In the second case j < k — 1. In this case, j + 1 was a legal competitor for j, 
and so we conclude that 

[{R^...R,)/{S,...S,)]^ < [iR,...Rj+,)/{S,...Sj+,)]^. 
We raise each side of the equation to the power {k — j){k — j — 1) and then move 
all the powers of R to the righthand side. 

Si...SjSj_^_i < Ri...RjRj_^_(. 

A fortiori, 5i...S'jS'*^"^' < Ri...RjR)~i. On the other hand, Si...SjS^f^ > 
Ri...RjL''-K Therefore, L < Rj+i. 

6. Tightening a complex of cycles 

In this section wc prove our main estimates by cutting the rectangle R into pieces, 
mapping the pieces into S, and then pulling them tight with the isoperimetric 
inequality. To begin, we cut R into subrectangles of a carefully chosen size. 

Wc define L by the equation Ri...RjL'^~^ = S{n)Si...SjSj~'' , where 5{n) > is 
a small constant that we can choose later. In this section we will make the mild 
assumption that L < Rj+i. In Section 5, we explained how the general case follows 
from this special case by high-school algebra. We pick a polyhedral structure on R 
by cutting it into rectangular blocks of dimensions Ri x ... x Rj x L x ... x L. (By 
making a mild change in the dimensions of R, we may also assume that L divides 
Ri for each i > j + 1-) 

We let B be the chain complex generated by the interior faces of this decomposi- 
tion. The homology of B is H^,{R, dR, Z). We let Cq be the chain map B — > Irei{S) 
associated to $. In other words, if F is a face of B, then Cq{F) is ^{F n U). The 
degree of Cq is D, the degree of 

By repeatedly using the isoperimetric inequality, we will "tighten" Cq to a new 
complex of cycles Ci . 
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The complex Ci agrees with Co for faces of dimension at most k. For faces 
of higher dimension, Ci is different from Co- We define Ci by induction on the 
dimension. 

First we define Ci(i^'^+^). We have already defined Ci(9i^'^+^). Each face of 
has k-volume at most S{n)Si...SjSj~^ , and so Ci{dF''+'^) has volume at 
most S{n)2"Si...SjSj~-' . If we pick 5 small enough, the isoperimetric inequality tells 
us that Ci{dF''^^) bounds a (k+l)-chain with volume at most S(n)CSi...SjSj^''^^ . 
We define Ci(F'^+^) to be a (k+l)-chain with this volume bound. We repeat this 
construction for every (k+l)-face in our decomposition of R. 

Then wc proceed inductively, defining Ci one skeleton at a time so that at each 
stage it obeys the inequality |Ci(i^^)| < 6CSi...SjSj~-' . Suppose we have defined 
Ci on the p-skeleton and that Fp~^^ is a (p+l)-face. We have already defined 
Ci{dFP~^^) and it has volume at most dCSi...SjSj~-' . Assuming S is sufficiently 
small, we can apply the isoperimetric inequality to fill Ci{dFP'^^) by a (p+l)-chain 
of volume at most dCSi...SjSP+^~^ . We define Ci(FP+1) to be this chain. 

A key point in the proof is that the new complex Ci has the same degree as the 
original complex Cq. 

Key Lemma. The degree of Ci is equal to the degree of ^. 

This point is the subtlest part of our argument, and so we defer the proof until the 
end of the section. 

Gluing a complex of cycles 

In place of B, we now consider a coarser decomposition of the rectangle R. This 
time wc divide R into blocks with dimensions i?i x ... x Ri x L x ... x L. Each 
new n-dimensional block is a union of N = {Rj+i/L)...{Ri/L) blocks from the old 
decomposition. More generally, each interior p-face of the new decomposition is a 
union of p-faccs of the old decomposition. We let i?+ be the complex generated 
by the interior faces of this coarser decomposition. Note that each interior face of 
has dimension p > I and dimensions Ri x ... x Ri x L x ... x L. (There are p — I 
factors of L in this formula.) 

Any complex of cycles C : B ^ Irei{S) can easily be glued together to form a 
new complex of cycles C+ : — > Irei{S). Suppose that F is a p-face of B+. As 
we observed above, F is a union of p- faces from B: F = X^i^i where Fi is a face 
of B. Now we just define C+(f ) = J2iLi C{Fi). The degree of C and the degree 
of (7+ are always the same. 

In particular, is the glued-together version of C\. The volume of C^{Fp) is 
at most C{n)SNSi...SjS^~'' . Plugging in the value of N, we see that the volume of 
Ct{FP) is at most C{n)SRj+i...RiL-^+^ Si...SjS^~^ . Finally, plugging in the value 
of L, we see that the volume of C^(Fp) is at most 

Cin,5)[^^]^R,...RiSrK {V) 

Using the volume bound (V) and the key lemma, we can now prove estimates 
(1) and (2). To prove inequality (2), we set I = n. In this case consists of 
only one n-face, which is the whole rectangle R. According to the formula above, 
Ci{R) has volume at most (7(n)[ g^"'^ ] "-j Ri...Rn. On the other hand, by the 
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Key Lemma, has degree D, and so Ci{R) must have volume at least \D\Si...Sn- 
We conclude the following inequality. 

{Ri...Rj)^Ri...Rn > cin)\D\{Si...Sj)'^Si...Sn. 
This inequality is equivalent to (2). 

Next we prove inequality (1) using Lemma 4.1. Recall that each interior face of 
5+ has dimension p> I. Since has degree D ^ 0, Lemma 4.1 guarantees that 
for some dimension p, we can find an interior face so that Ci{Fp) has volume 
at least c(n)Si...Sp. On the other hand, this same volume is bounded above by 
{V). Combining these equations, we conclude the following. 

C{n)[^^^]^R,...RiSf' > c{n)S^...Sp. 
Rearranging this inequality, we get the following. 

[^i::^]^ R,...Ri > c{n)S,...SpS-^^-''> > c{n)S,...Si. 

Dl...bj 

This proves inequality (1). 

We have now finished proving our main estimates except for the proof of the key 
lemma which tells us that the degree of Ci is equal to D. 

Gradually tightening chains 

Key Lemma. The degree of Ci is equal to the degree of^. 

To prove the lemma, we will need to construct some homotopies between chain 
maps. Wc use the following lemma, which generalizes Lemma 4.1. 

Lemma 6.1. There is a constant e{n) > so that the following holds. Suppose 
that Co and C\ are two chain maps X Irei (S) . Suppose that Co and C\ agree on 

the k-skeleton of X . Suppose that for each p-face in X of d,im,ension p > fc + 1, 
the volumes \Co{FP)\ and \Ci{FP)\ are at most e{n)Si...Sp. Then Co and Ci are 
homotopic. 

Proof. We have to build a chain map C : X x [0,1] ^ Irei{S), extending Co and 
Ci. Ifp<k, wc define C{FP x [0, 1]) to be 0. 

We will prove inductively that we can extend C to the n-skeleton of X x [0, 1] 
while preserving the inequality \C{Fp x [0, 1])| < c{n)S\...Sp+i for p < n — 1. 

When wc extend to the (p+l)-skeleton, wc have to define C{F'p x [0,1]) for 
each p-face so that dC{FP x [0, 1]) = C{{dFP) x [0, 1]) + Ci(Fp) - Co{Fp). By 
induction, the right-hand side is a p-cycle in S with volume at most c{n)S\...Sp. 
According to our isoperimetric inequality, we can fill this cycle with volume at most 
c{n)Si...SpSp < c{n)Si...Sp+i. 

Next we extend C to the (n+l)-skeleton. We have to define C{F" x [0,1]). 
Wc have already defined C on d{F" x [0, 1]); it is an n-cycle with volume less than 
Si.-.Sn- Hence it is an exact n-cycle, and we can choose a filling for it. We can then 
extend to the higher- dimensional faces because Hq{S, dS) = for all g > n -|- 1. □ 

At first we might hope to apply this lemma to build a homotopy from Co to 

Ci. (Recall that Co and Ci agree on the k- skeleton oi B.) In general, this does 
not work, because the volumes |Co(f^)| may be too large. Morally, the problem 
is that in building Ci we have suddenly tightened the chains into a quite diff'erent 
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position. To build a homotopy, we want to gradually tighten the chains so that at 
each step they move only slightly. Then we can use the lemma above to build a 
homotopy between the small steps. 

Proof of key lemma 

Let Bs be the division of R into rectangular blocks with dimensions -Ri x ... x 
Rj X 2~^L X ... X 2~^L. The division Bq is just B, and the other Bg are finer 

subdivisions of B. 

Next we define chain maps Ts : Bs ^ Irei {S) as follows. For each face in Bg 
of dimension p < k, we define Ts{F) to be $(F n U). Then we extend Fg to faces 
of dimension p > k+l inductively, using the isoperimctric inequality for rectangles 
at each step as in the construction of Ci . Because the constructions agree exactly, 
we may take Fq to be equal to Ci . 

First we check that F^+i and F^ have the same degree. We let 'i^t+i '■ ~^ 
Irei{S) be the glued version of Fg+i. As in the previous gluing construction, F^_^j 
and Fg+i have the same degree. We will use Lemma 6.1 to show that F+_|_j and Vg 
are homotopic. By construction, they have the same restriction to the k-skeleton 
of Bg. By the same argument that we used for Ci, Tg{FP) has volume at most 
6{n)Si...SjSj < S{n)Si...Sp. The same holds true for F^+i and hence for rj"_(_]^. 
Applying Lemma 6.1, we sec that F^ and F^+i have the same degree. 

Let Pg : Bg ^ Irei(S) be the chain map sending a face F^ to ^{F^OU) for every 
p. The map (3g is analogous to Co, and so it has degree D for every s. 

li p > k + l, then the volume of I3s{Fp) is at most \F'p\, which is at most 
Ri...RjL'P^^2~'P^^^ . Since j < k, we may choose s sufficiently large so that for each 
p > k + I, this volume is at most c{n)Si...Sp. We now fix s to be this sufficiently 
large value. The two chain maps (3g and Tg agree on the k-skclcton of Bg. Because 
of our choice of s, the volume of Ps{FP) is at most c{n)Si...Sp for each p> k + 1. 
We checked above that the same inequality holds for Tg. According to Lemma 6.1, 

and Tg arc homotopic and so have the same degree. 

To summarize, the degree of Ci is equal to the degree of Fq, which is equal to 
the degree of Tg, which is equal to the degree of f3g, which is equal to D. 

This concludes the proof of Estimates 1 and 2, and hence the proof of Theorem 

1. 

7. Constructing area-expanding embeddings 

In this section, we prove Theorem 2. 

Theorem 2. There is a constant C{n) so that the following holds. 

Suppose that the dimensions of R and S obey the following inequalities for all 
0<j<k<l<n. 

{Ri...Rj)^ R,+i...R,i > C{n)(Si...S/)^Sj+i...Si. 

Then there is a k- expanding embedding from S into R. 

We will construct our embedding by composing a k-expanding linear map and a 
simple folding map analogous to the one in Figure 1. 

If R and 5* are 2-dimensional rectangles with Ri > 3Si and R1R2 > 9S1S2, then 
there is a 1-expanding embedding of S into R. This embedding is illustrated in 
Figure 1. 
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Next, lot a < b be integers between 1 and n. If Ri — Si except when i is equal 
to a or 6 and Ra > 3Sa and RaRb > 9SaSb, then there is a 1-expanding embedding 
of S into R. This embedding is the direct product of the folding map for the 
coordinates a and b and the identity in the other coordinates. 

Composing these folding embeddings proves the following lemma. 

Lemma 7.1. There is a eonstant C{n) so that the following holds. If Ri...Rp > 
C{n)Si...Sp for eachp between 1 and n, then there is a 1-expanding embedding from 
S into R. 

The rest of the proof is just algebra, although it's rather tedious. We put it in 
the form of a lemma. 

Lemma 7.2. Suppose that the dimensions of R and S obey the following inequalities 
for alio <j <k <l < n. 

R,...Rj{Rj+i...Ri)'^ > Si...Sj{Sj+i...Si)^ . {In) 
Then there is a k- contracting linear diffeomorphism from R to a rectangle T with 
T\...Tp > Si...Sp for all p. 

Given these lemmas, we finish the proof of Theorem 2. Under the hypothesis of 
the theorem, Lemma 7.2 tells us that we can find a k-contracting linear diffeomor- 
phism from R to T where Ti...Tp > C{n)Si...Sp for all p. Then we use Lemma 7.1 
to construct a 1-expanding embedding of S into T. Now we turn to the proof of 
Lemma 7.2. 

Proof. If Si...Sp < Ri...Rp for every p, then we take T = R and we are done. Let 

b be the smallest integer so that Si...Sb > Ri...Rb. Because of all the inequalities 
in the hypothesis of the lemma, we know that b < k. 

We will define a sequence of linear diffeomorphisms R = R{0) — » R{1) — > ... 
R{c), for some integer c between 1 and k — 1. The diffeomorphism to R{q) is called 
Lq. When q is less than c, the rectangle R{q) has R{q)i = ... = R{q)g+i. The linear 
map Lq increases each R{q — l)i for i between 1 and Q' by a factor of A, and decreases 
every other R{q — l)i by a factor of for some number Xq > 1. From the 

last sentence, it follows that each Lq is k-contracting. If c is not bigger than b, then 
R{c)i...R{c)b = Si...Sb. If c is bigger than b, then R{c)\...R{c)c = Si...Sc- 

Now wc define the maps Lq. It suffices to define Xq. There is a maximum value 
of Xq which increases R{q — l)q and decreases R{q — l)g+i until they meet. If 
there is a lesser value of A, which makes R{q)\...R{q)m = S\...Sm, where m is the 
maximum of b and g, then use that value and take c — j. If not, use the maximal 
value. As we increase q, R{q)i...R{q)b increases. If R{b)i...R{b)b < Si...Sb, then 
R{b)-i...R{b)b+i < Si...Sb+i, because R{b)i = R{b)b+i- More generally, for q at 
least b, if R{q)i...R{q)q < Si...Sq, then R{q)i...R{q)q+i < Si...Sq+i also. 

From the formula for the map Lq, it follows that R{q)i...R{q)k = R\...Rk for 
every q, and by hypothesis R\...Rk > S\...Sk- Therefore, the above construction 
terminates with c less than or equal to fc — 1. 

Recall that m is the maximum of b and c. We have proven above that R{c)i...R{c)m = 
S\...Sm- Moreover, for every p less than rn, R{c)\...R{c)p > Si...Sp. If b is greater 
than or equal to c, this follows because Ri...Rp > Si...Sp, and the definition of Lj 
shows that R{q)i...R{q)p > R\...Rp for every p less than k. If c is greater than b, 
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this follows because R{c)i = R{c)m and R{c)i...R{c)m = Si...Sm- In cither case it 
is true. 

The maps Lg preserve many of the inequalities in {In). In particular, if j > q, 
then the following equality holds. 

R{q)i..M{qUR{q)j+,..M{q)i)^''-^y^'-^^ = Ri..Mj^^^^ 
Therefore, if j > m then 

R{c)i..Mic),{Ric),+,..Mic)i)'-''-^^/^'-^^ >Si...S,iS,+i...Si)^^^^^ 

Since R{c)i...R{c)m = S\...Sm, we can divide the above inequality on both sides, 
leaving the following inequality for all j > m. 

R{c)ra+l..Mc),{R{c), + l...R{c)lf-'^''^'-'^ > Sm+l-Sj{S, + ,...Sl)^''-^y^'-^K (*) 

At this point, we employ induction on the dimension of the rectangles. 

We define R' to be the (n-m)-directional rectangle with dimensions R{c)m+i x ... x 
i?c(n), sothati?(c) = [0,Ric)i]x...x[0,R{c)m]xR'. Wc define S" = fi-^+i x ... x S'„. 
We can rewrite (*) in terms of R' and S". To do this, let k' = k — m, j' = j — m and 
I' = l — m. Then (*) tells us that for any j', V in the ranges < j' < k' < I' < n — m, 
we have the following inequalities. 

R[...R'j,iR'j,+^...R'i,)^'''-^'y^''-^'^ > 5;...4(5'j,+i...S',',)('^'-^")/(''-^'\ (*)' 

By induction on the dimension n, we can assume that there is a ^'-contracting 
linear diffeomorphism from R' to some rectangle T' so that T/...Tp > S[...S'p for 

any 1 < p < n — m. 

We finally define T to be the rectangle with dimensions i?(c)i x ... x R{c)m x 
Tl X ... X T^_„. The direct product of the (k-m)-contracting linear map from R' to 
T' with the identity map is a k-contracting linear diffeomorphism from R{c) to T. 
Since we already have a k-contracting linear map from R to R{c), we can compose 
the two maps to get a k-contracting linear diffeomorphism from R to T. Also, wc 
already know that Ti...Tp = R{c)i...R{c)p > Si...Sp when p is less than or equal to 
m. But for larger p, T^...Tp = Ti...T„Ti'...T;_„ > Sx...SmS[...S'p_^ = Si...Sp. □ 

8. Appendix: k-dilation and linear algebra 

In this section we record some basic facts about k-dilation that follow from linear 
algebra. 

If L is a linear map from M.^ to R^, then we can write L in the form 0iDO2. 
In this equation, O2 is an M x M orthogonal matrix, Oi is an N x N orthogonal 
matrix, and _D is an M x matrix which vanishes off the diagonal and with all 
diagonal entries at least 0. If we let n be the minimum of M and N, then the 
diagonal entries of D are < si < ... < s„. The numbers si, s„ are called the 
singular values of L. The Lipschitz constant of L is the largest singular value s„. 
The k-dilation of L is the product of the k largest singular values: s„_/j+i...s„. 
Using this fact, we prove some basic inequalities about k-dilation. 
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Lemma 8.1. Suppose that I > k. Then the following inequality holds between the 
I- dilation and the k- dilation. 

|^/^|fe/i < i^fc^i^ 

Proof. Let denote the singular values of L. Then the left-hand side is (s„_;+i...s„)'^/'. 
This expression is less than (s„_fe+i...s„), which is the right-hand side. □ 

Corollary 8.1. Suppose that ^ is a map with k-dilation D{k) and l-dilation D{1) 
with I > k. Then D{lf/^ < D{k). 

Proof. Recall that Dll) is the supremum of [A'd<l>|. For each point x, |A'd$(a;)|'^/' < 
|A'^(i$(x)|. Passing to the supremum proves the corollary. □ 

We include one other piece of linear algebra related to k-dilation. We don't use 
this result in our paper, but I think it's worth knowing for context. If j < k, a 
linear map with k-dilation equal to 1 may have arbitrarily large j-dilation, but it 
must pay for a large j-dilation by having a small l-dilation for each I > k. This 
tradeoff is described by the following lemma. 

Lemma 8.2. Suppose that j < k <l and that L is a linear map. 

Then |A^L|^|A'L|t^ < jA'^L]. 
Proof. The idea is to rewrite everything in terms of singular values. 

lAJL\^-k^^lL\k-J = {sn-j+l-Sny-Hsn-l+l-Sn)"-' 

Taking (I — j)*^ roots of both sides finishes the proof. □ 

I call this lemma the expansion/contraction inequality: a k-contracting linear 
map may expand in some directions and has to pay for it by contracting in others. 
Unlike the last lemma, this one has no direct analogue for non-linear maps. A 
k-contracting map $ may have large j-dilation and l-dilation equal to 1 . Suppose 
at one point x that |A^(i<E>j;| = 10^. It follows that the j-dilation of $ is at least 10^. 
It also follows that the l-dilation of $ at the point x is small. But the l-dilation of 
$ globally may still be 1 because at some other point y, we may have d^y equal to 
the identity. 

Nevertheless, the results in this paper can be viewed as an analogue of the expan- 
sion/contraction inequality for nonlinear maps. For example, suppose that <& is a 
degree 1 k-contracting map from R to S. Suppose that Ri...Rj << Si...Sj. Because 
of the swcepout lemma, the j-dilation of $ must be at least c{n)Si...Sj/ Ri...Rj. 
If $ were linear, its l-dilation would then be bounded by a small number coming 
from the expansion/contraction inequality. The actual l-dilation of $ may be 1, 
but the map $ can be in some sense approximated by the complex of chains Ci 
(defined in Section 6). Up to a constant factor C(n), the volumes of the chains 
in Ci obey the same bounds that would follow if the l-dilation of $ obeyed the 
expansion/ contraction inequality. 
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9. Appendix 2: minor generalizations 

In this section, we discuss how far our results generahze to shapes that are not 
rectangles. 

First we briefly consider replacing S by another shape. We note that all our 
arguments depended only on knowing the isoperimetric profile of S. Therefore, our 
methods should adapt to give some estimates for any target where we can estimate 
the isoperimetric profile. 

Second we consider replacing i? by a more general shape. Our arguments apply 
to products of the form: x x Z"~\ where X and Z may be any Riemannian 
manifolds, but the middle factor Y is still a rectangle. In this case, our estimate 
survives, reading as follows. 

Proposition 9.1. Suppose that U is an open set in X x Y x Z, where X^ and 
Z^-i Riemannian manifolds and Y'^i is a rectangle. Suppose that ^ is a k- 
contracting degree non-zero map from U to an n-dimensional rectangle S. Then 
the volumes of X and Y are bounded below by the following inequalities. 

\X\^\Y\ > cin){S,...S,)^S,+i...Si. 

If X and Z are oriented, I = n, and the degree of the map is large, we also get 
an analogue of Estimate 2: |X|^|y| > c{n)\D\{Si...Sj)^ Sj+i...S„. 

Proof, (sketch) Use the argument of the paper, cutting the domain into pieces each 
a product of the form X times a cube in Y with side-length L times a tiny simplex in 
Z. If the domain is not orientable, use mod 2 chains instead of integral chains. □ 

The statement of the proposition would still make sense if we allowed the middle 
factor Y to be any manifold, but the rectangular structure is used crucially in the 
proof, mostly when we cut Y into cubes. I strongly believe that the estimate above 
does not generalize to all Riemannian products X x Y x Z . 

The product structure can also be relaxed a little. Suppose our domain A" ad- 
mits a map tt onto y'^J x Z"^', where as above y is a rectangle and Z is any Rie- 
mannian manifold. Suppose that for any p-chain C inY x Z, the (p-l-j)-dimensional 
volume of 7r~^(C) is at most V\C\. Suppose that U is an open set in A admitting a 
k-contracting map of non-zero degree to the n-dimensional rectangle S. Then our 
inequality again survives in the form V''-^ \Y\ > c{n){Si...Sj)''-J Sj+i...Si. (And 
the analogue of Estimate 2 holds also.) 

For example, we can replace R by an ellipsoidal metric on the n-sphere. Define 
by the equation X]r=o(^«/^«)^ ~ ^- Here E is an ellipsoid with principal 
axes Eo < ... < En. The manifold E is C(n)-bilipschitz to the double of the 
rectangle [0,£'i] x ... x [0,£'„]. So for any j > 0, there is a map tt from E to 
[0, Ej^i] X ... X [0, En] which obeys the conditions of the last paragraph with V ^ 
Ei...Ej. Applying our generalized version of Estimates 1 and 2, we get the following 
corollary. 

Corollary. Suppose that E and E' are n-dimensional ellipsoids with principal axes 
Eq < ... < En and E'q < ... < E'n, and quotients Qi = E'jEi. Suppose that <I> is a 
map from E to E' with degree D ^ 0. Then the k-dilation of ^ is bounded below by 
the following formulas. First, ifO<j<k<l<n, 
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dilki^) > c{n)Qi...Qj{Q,+i...Qi)^ . 
Second, if < j < k, 

dilki^) > c{n)\D\^Qi...Q^{Qj+i...Qn)^ . 
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